package leetcode_周赛._2021._202106._20210620;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/6/20 10:33
 * 字符串中的最大奇数
 * 算法：字符串
 * 从后往前找，找到第一位是奇数的即可
 */
public class _5788 {
    public static void main(String[] args) {
        System.out.println(new _5788().largestOddNumber("52"));
    }

    public String largestOddNumber(String num) {
        char[] array = num.toCharArray();
        int index = array.length - 1;
        for (; index >= 0; index--) {
            int x = array[index] - '0';
            if (x % 2 != 0) break;
        }
        return num.substring(0, index + 1);
    }

}
